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(57) Abstract: The invention relates to a method for synchronization in networks, whereby the local time (t| OC ), which is valid at 
the particular node, is updated at different nodes. For that purpose, timing messages are regularly transmitted by a freely selectable 
superior node (N 1; N3; N6) and only by a superior node to an inferior node (N2, N3; N4-N6; N7), which receives the timing messages 
(M1-M8) and analyses said messages for updating the local time (t loc ) thereof. A minimum propagation time (d rain ) is determined 
for a timing message (M1-M8) between an inferior node (Nl ;N3;N6) and a superior node (N2, N3; N4-N6; N7). When the inferior 
node (N2, N3; N4-N6; N7) receives a timing message (M1-M8), said inferior node extracts the local time of the superior node (Nl ; 
N3 ), which is contained in said timing message (Ml -M8) and adds the minimum propagation time (d min ) thereto, in order to generate 
a reference time (Icomp.rlcomp^)- Said reference time (t comp . l -t comp . 8 ) is then compared with the proper local time (t, oc ). If the reference 
time is retarded in relation to the proper local time (t loc ), said proper local time (l loc ) is not updated. If said reference time is advanced 
in relauon to the proper local time (t loc ), said proper local time [Uoc) is updated (C^). 
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BNSDOCID: <WO 03047 134A2_I_> 



wo 03/0471 34 A2 iiiiniiiiiiiiniiiinnniiuiiiiinii * 



(84) Bestimmungsstaaten (regional): ARIPO-Palenl (GH, 
GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
eurasisches Patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, 
TM), europaisches Patent (AT, BE, BG, CH, CY, CZ, DE, 
DK, EE, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, 
SE, SK, TR), OAPI-Patenl (BF, BJ, CF, CG, CI, CM, GA, 
GN, GQ, GW, ML, MR, NE, SN, TD, TG). 

Erklarung gemafi Regel 4.17: 

— Erfindererfdarung (Kegel 4.17 Ziffer iv) nur fur US 



Verdffentlicht: 

— ohne inlernationalen Recherchenberichi und erneut zu 
verdffenllichen naeh Erhalt des Berichts 



Zur Erklarung der Zweibuchstaben-Codes und der anderen 
Abkurzungen wird auf die Erlddrungen ("Guidance Notes on 
Codes and Abbreviations") am Anfangjeder regularen Ausgabe 
der PCT-Gazette verwiesen. 



(57) Zusammenfassung: Bei einem Verfahren zur Synchronisation in Nelzwerken wird an verschiedenen Knoten im Netzwerk 
die an dem jeweiligen Knoten giiltige lokale Zeit (t loc ) akluaJisiert. Dazu werden von einem - frei wahlbaren - ubergeordneten 
Knoten (N1;N3;N6) - und nur von einem ubergeordneten Knoten - regelmassig Zeitnachrichten an einem untergeordneten Knoten 
(N2,N3;N4-N6;N7) gesendet, der die Zeitnachrichten (M1-M8) empfangt und fur die Aktualisierung seiner lokalen Zeit (ti 0C ) aus- 
wertet. Eine Mindestlaufzeit (d rain ) wird fur eine Zcitnachricht (MI-M8) zwischen einem Ubergeordneten Knoten (N1;N3;N6) und 
einem untergeordneten Knoten (N2,N3;N4-N6;N7) festgelegt. Der untergeordnete Knoten (N2,N3;N4-N6;N7) liestbe'im Kmpfang 
einerZeitnachrichl (Ml-M8)die in der Zeitnachricht (M 1 -M8) enthaltene lokale Zeit des ubergeordneten Knotens (N1;N3) aus und 
addiert die Mindestlaufzeit (d mitl ) hinzu und generiert somit eine Vergleichszeit (tcompa-tcomp*). Die Vergleichszeit (t^ rU^) wird 
dann mil der eigenen lokalen Zeit (t, oc ) verglichen. In demjenigen Falle, in welchem die Vergleichszeit alter ist als die eigene lokale 
Zeit (tioe) erfolgt keine Aktualisierung der eigenen lokalen Zeit (l^). In demjenigen Falle, in welchem die Vergleichszeit junger ist 
als die eigene lokale Zeit (t IOC ), erfolgt eine Aktualisierung (C upd ) der eigenen lokalen Zeit (t loc ). 
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Verfahren zur Synchronisation in Netzwerken 

Die Erfindung betrifft ein Verfahren zur Synchronisation in 
Netzwerken gemass dem Oberbegriff des unabhangigen 
Patentanspruchs . 

5 

Zahlreiche Anwendungen macheri Gebrauch von in Netzwerken 
verteilten Rechnerressourcen (Knoten) , z.B. um die 
Leistungsf ahigkeit und/oder die Fehlertoleranz zu 
verbessern. In einigen dieser Anwendungen ist es 

10 erf orderlich, eine gemeinsame zeitliche Basis ftir alle 

angeschlossenen Rechnerressourcen zu haben, beispielsweise 
um verschiedene Ereignisse (z.B. das Aussenden von Schall an 
verschiedenen Orten zur Erzielung des Stereoef f ekts) zu 
koordinieren. Zu diesem Zweck muss eine (mehr oder weniger 

15 genaue) Synchronisation der lokalen Zeit an den 
verschiedenen Knoten erfolgen. 

Die Knoten kommunizieren dabei uber Zeitnachrichten, die 
uber ein Kommunikationsnetzwerk transportiert werden. Dabei 
20 kann das zwischen zwei bestimmten Knoten liegende 

Kommunikationsnetzwerk durchaus mehrere Arten von Netzen 
umfassen, die miteinander verbunden sind. 

In einem Kommunikationsnetzwerk erfolgt die 
25 Nachrichteniibertragung typischerweise mit Hilfe von 

Nachrichten, die liber das Netzwerk transportiert werden. 

Dabei konnen - je nach Art des Netzwerks und je nach Verkehr 

auf dem Netzwerk - unterschiedliche Zeitverzogerungen beim 

Transport solcher Nachrichten auftreten. Diese Variabilitat 
30 der Zeitverzogerungen beim Transport von Nachrichten 

begrenzt aber die mogliche Synchronisation der lokalen Zeit 

an den verschiedenen Knoten. 
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Zur Synchronisation der lokalen Zeit an den verschiedenen 
Knoten sind bereits verschiedene Verfahren vorgeschlagen 
worden. Quasi als Standardverf ahren in Nachrichtennetzen hat 
sich das "Network Time Protocol" NTP (RFC 1305, RFC 2030) 
durchgesesetzt. Dieses Verfahren erlaubt es, mittels 
umlaufender Nachrichten von einem Knoten zu verschiedenen 
Referenzknoten und wieder zuruck denjenigen Referenzknoten, 
mit dem die beste Verbindung besteht (kOrzeste Lauf zeiten) , 
fur eine Aktualisierung der eigenen lokalen Uhr auszuwahlen. 
Allerdings werden fur dieses Verfahren in der Regel mehrere 
Referenzknoten benotigt, und mit einer geringeren Anzahl von 
Zeitnachrichten wird auch eine weniger genaue 
Synchronisation erreicht . 

15 Weiterhin sind z.B. in "Probabilistic Clock 

Synchronization", Distributed Computing, vol. 4, No. 3, pp. 
146-158, 1989 (Cristian, F. ) sowie in "A Decentralized High 
Performance Time Service Architecture", (Dolev, D; Reischuk, 
R.; Strong, R. ; Wimmers, E. : ) , 1995, bereits sogenannte 
probabilistische Synchronisationsverf ahren vorgeschlagen 
worden. Von einer Anzahl von Zeitnachrichten von einer 
Referenzuhr wahlen die Knoten die beste aus, um ihre lokale 
Zeit jeweils einzustellen bzw. anzupassen. Diese Auswahl der 
jeweils besten Zeitnachrichten von der Referenzuhr ist 
deshalb moglich, weil die einzelnen Knoten wiederholt 
umlaufende Nachrichten aussenden und wieder empfangen, und 
dadurch die Referenzuhr abfragen. Aufgrund der Lauf zeit 
dieser umlauf enden Nachrichten wissen dann die verschiedenen 
Knoten, welche der Zeitnachrichten von der Referenzuhr die 
besten sind (z.B. solche Zeitnachrichten von der 
Referenzuhr, die kurze Zeit spater eintreffen als eine 
umlaufende Nachricht mit sehr kurzer Umlauf zeit) . 

Nachteilig an diesen Verfahren ist, dass die verschiedenen 



20 
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Knoten immer wieder umlaufende Nachrichten senden, empfangen 
und auswerten miissen, urn beurteilen zu konnen, welche der 
Zeitnachrichten von der Referenzuhr die besten sind. Diese 
umlaufenden Nachrichten belasten zum einen den Verkehr auf 

s dem Netz, da jeder zu synchronisierende Knoten' eigene 
umlauf ende Nachrichten generiert . Ausserdem kennt der 
jeweilige Knoten immer nur die Gesamtlauf zeit einer 
umlaufenden - also von ihm ausgesandten und wieder 
empfangenen - Nachricht, er kann also nicht sagen, ob die 

10 Nachricht z.B. besonders lange auf dem Hinweg zu einem 
bestimmten Knoten oder auf dem Ruckweg von diesem Knoten 
durch das Netzwerk unterwegs war. Insofern kann auch die 
Genauigkeit der Synchronisation nicht beliebig hoch sein, 
weil immer nur die Gesamtlauf zeit einer umlaufenden 

15 Nachricht als Auswahl-Kriterium fur die Synchronisation der 
lokalen Zeit an den Knoten zur Verfugung steht. Schliesslich 
kann es - speziell bei viel Verkehr auf dem Netz - sein, 
dass die Gesamtlauf zeit einer umlaufenden Nachricht uber 
einen langeren Zeitraum hinweg nicht ausreichend klein ist 

20 und in der Folge uber diesen Zeitraum hinweg an den 

verschiedenen Knoten keine oder keine besonders gena-ue 
Synchronisation der lokalen Zeit mit der Referenzzeit 
erfolgen kann. 

25 Bei einem anderen probabilistischen Verfahren, das z.B. in 
"Probabilistic Clock Synchronization in Distributed Systems" 
(Arvind, K. ) , IEEE Trans. Parallel and Distributed Systems, 
vol. 5, No. 5, pp. 474-487, May 1994, beschrieben ist, 
werden nur Zeitnachrichten verwendet, die in einer Richtung 

30 durch das Netzwerk transportiert werden, es werden namlich 
nur Zeitnachrichten zu den verschiedenen Knoten 
transportiert, die die verschiedenen Knoten uber die 
Referenzzeit unterrichten. Umlauf ende Nachrichten von den 
Knoten werden hier nicht generiert. Nachteilig an diesem 
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Verfahren ist, dass samtliche Zeitnachrichten, die die 
verschiedenen Knoten aber die Referenzzeit unterrichten, von 
den Knoten zur Synchronisation der lokalen Zeit verwendet 
werden, egal ob sie nun vergleichsweise lange oder kurz im 
5 Netz unterwegs waren, und nicht nur die besten 

Zeitnachrichten wie bei dem weiter oben beschriebenen 
Verfahren. Es erfolgt also keine Selektion der 
Zeitnachrichten, die fur die Synchronisation der lokalen 
Zeit genutzt werden. Andererseits wird der Verkehr auf dem 

10 Netz durch dieses Verfahren weniger belastet. Ein Vorteil 
der unidirektionalen Versendung von Zeitnachrichten liegt 
auch darin, dass sie als "broadcast" verschickt werden 
konnen, d.h. dass lediglich eine einzige Nachricht 
verschickt werden muss, welche von alien empfangenden Knoten 

15 empfangen wird. 

Eine sehr genaue Synchronisation der lokalen Zeit an den 
verschiedenen Knoten kann uber "GPS (Global Positioning 
System) / Time Service" erfolgen. Die Synchronisation 
mittels GPS ist sehr genau, jedoch wird eine separate 
Infrastruktur fur die Synchronisation an jedem Knoten 
benotigt, was sowohl von der technischen Seite (zusatzliche 
Ausrustung an jedem Knoten) als auch von der Kostenseite her 
aufwandig ist. Ausserdem ist die Nutzung von GPS innerhalb 
von grossen Gebauden auch nur sehr beschrankt moglich, well 
die zusatzliche technische Ausrustung haufig jeweils nur auf 
dem Dach angebracht werden kann und von dort die Signale 
dann weiter im Gebaude verteilt werden mussen. 



20 



25 



30 



Im Lichte dieses Standes der Technik ist es eine Aufgabe der 
Erfindung, ein einfaches und gleichzeitig zuverlassiges und 
qualitativ hochstehendes Verfahren zur Synchronisation 
vor zuschlagen . 
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Diese Aufgabe wird durch das erf indungsgemasse Verfahren, 
wie es durch die Merkmale des unabhangigen Patentanspruchs 
charakterisiert ist, gelost. Besonders vorteilhafte 
Verf ahrensvarianten ergeben sich aus den Merkmalen der 
5 abhangigen Patentanspriiche. 

Insbesondere wird bei dem erf indungsgemassen Verfahren an 
verschiedenen Knoten im Netzwerk die an dem jeweiligen 
Knoten gUltige lokale Zeit aktualisiert , wobei von einem als 

10 ubergeordneter Knoten ("master") fungierenden Knoten 

regelmassig Zeitnachrichten an einen als untergeordneter 
Knoten ("slave") fungierenden Knoten gesendet werden. Der 
untergeordnete Knoten ("slave") empfangt die von dem 
ubergeordneten Knoten ("master") ausgesandten 

15 Zeitnachrichten und wertet diese Zeitnachrichten fiir die 

Aktualisierung seiner lokalen Zeit aus. Zu diesem Zweck wird 
eine Mindestlauf zeit fur eine Zeitnachricht zwischen einem 
ubergeordneten Knoten ("master") und einem untergeordneten 
Knoten ("slave") festgelegt. Der untergeordnete Knoten 

20 ("slave") liest beim Empfang einer Zeitnachricht die in der 
vom ubergeordneten Knoten ("master") gesendeten 
Zeitnachricht enthaltene lokale Zeit des ubergeordneten 
Knotens ("master") aus und addiert zu dieser lokalen Zeit 
des ubergeordneten Knotens ("master") die festgelegte 

25 Mindestlauf zeit hinzu. Somit wird von dem untergeordneten 
Knoten ("slave") eine Vergleichszeit (ein "Abbild" der 
Referenz) generiert, und die auf diese Weise generierte 
Vergleichszeit wird dann mit der eigenen lokalen Zeit 
verglichen. In demjenigen Falle, in welchem die 

30 Vergleichszeit alter ist als die eigene lokale Zeit erfolgt 
keine Aktualisierung der eigenen lokalen Zeit, hingegen in 
demjenigen Falle, in welchem die Vergleichszeit junger ist 
als die eigene lokale Zeit, erfolgt eine Aktualisierung der 
eigenen lokalen Zeit. Dabei ist im Netzwerk grundsatzlich 
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frei wahlbar, welcher Knoten als tibergeordneter Knoten 
fungieren soil und welcher Knoten als untergeordneter 
Knoten. Dies kann z.B. bei jeder beliebigen Anwendung neu 
festgelegt werden. Zeitnachrichten werden jedoch immer nur 
5 von einem als ubergeordneter Knoten fungierenden Knoten 
verschickt . 

Somit wird einerseits der Vorteil genutzt, dass 
Zeitnachrichten nur in einer Richtung durch das Netzwerk 

10 iibertragen werden mtissen, andererseits erfolgt dennoch eine 
Selektion derjenigen Nachrichten, die fur die 
Synchronisation verwendet werden. Vorausgesetzt, dass die 
Stabilitat der lokalen Uhr am untergeordneten Knoten grosser 
ist als die Variation der Lauf zeiten von Zeitnachrichten, 

15 k6nnen aufgrund des Vergleichs der Vergleichszeit mit der 
Momentanzeit der lokalen Uhr am untergeordneten Knoten 
solche Zeitnachrichten fur die Aktualisierung der lokalen 
Zeit ausgewahlt werden, die besonders kurz unterwegs waren, 
bevor sie am untergeordneten Knoten angekommen und dort 

20 ausgelesen worden sind. 

Bei einer Variante des erf indungsgemassen Verfahrens erfolgt 
die Aktualisierung der eigenen lokalen Zeit am 
untergeordneten Knoten derart, dass die eigene lokale Zeit 

25 am untergeordneten Knoten auf die Vergleichszeit eingestellt 
wird. Das heisst, dass bei solchen Zeitnachrichten, die nur 
eine kurze Zeit im Netzwerk unterwegs waren, die lokale Zeit 
am untergeordneten Knoten aktualisiert wird, und zwar wird 
dabei die Zeit am untergeordneten Knoten auf die Zeit des 

30 ubergeordneten Knotens zuzuglich der Mindestlauf zeit (also 
auf das "Abbild" der Referenz) eingestellt. 

Die Mindestlauf zeit einer Zeitnachricht zwischen dem - 
ubergeordneten Knoten und dem untergeordneten Knoten kanh 
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entweder vorgegeben werden, oder durch eine Lauf zeitmessung 
am Beginn des Verfahrens ermittelt werden oder sie kann 
durch eine Lauf zeitmessung wahrend des Verfahrens ermittelt 
werden. Dennoch mussen fur die gute Selektivitat des 
5 Verfahrens nicht standig die Laufzeiten im Netzwerk gemessen 
werden (im Falle, dass die Mindestlauf zeit vorgegeben wird, 
muss sie z.B. gar nicht gemessen werden), weshalb das 
Netzwerk auch nicht standig durch solche Nachrichten 
belastet wird. 

10 

Bei einer weiteren Variante des Verfahrens ist an jedem 
Knoten eine eigene lokale Uhr vorgesehen, wobei die 
Geschwindigkeit der Uhr am untergeordneten Knoten langsamer 
ist als die Geschwindigkeit der lokalen Uhr am 

15 iibergeordneten Knoten. Wenn namlich die Geschwindigkeit der 
lokalen Uhr am untergeordneten Knoten langsamer ist als die 
Geschwindigkeit der Uhr am iibergeordneten Knoten, dann wird 
bei normaler Lauf zeit durch das Netzwerk immer wieder das 
Ereignis eintreten, dass die Vergleichszeit junger ist als 

20 die lokale Zeit am untergeordneten Knoten. Tritt aber dieses 
Ereignis ein, erfolgt eine Aktualisierung der lokalen Zeit 
am untergeordneten Knoten. 

Ist eine Aktualisierung der lokalen Zeit an einem 
25 untergeordneten Knoten erfolgt, so wird bei einer weiteren 
Verfahrensvariante, bei welcher die Geschwindigkeit der 
lokalen Uhr am untergeordenten Knoten einstellbar ist, die 
Geschwindigkeit der lokalen Uhr an diesem untergeordneten 
Knoten in Abhangigkeit von mehreren Dingen eingestellt, 
30 namlich in Abhangigkeit von der Geschwindigkeit der lokalen 
Uhr vor dem Zeitpunkt der Aktualisierung der lokalen Zeit, 
in Abhangigkeit von dem Ausmass der Aktualisierung der 
lokalen Zeit, und schliesslich optional in Abhangigkeit von 
dem Zeitintervall, welches zwischen zwei Aktualisierungen 
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der lokalen Zeit verstrichen ist. Auf diese Weise kann die 
"Historie" bei der Einstellung der Geschwindigkeit der 
lokalen Uhr angemessen beriicksichtigt werden (wie waren die 
verschiedenen Geschwindigkeiten der lokalen Uhr vor einer 
5 Aktualisierung, wie stark wurde die lokale Zeit bei einer 
Aktualisierung verandert, in welchen Zeitabstanden ist eine 
Aktualisierung erfolgt) . Die Berucksichtigung der "Historie" 
ist insofern hilfreich, als sie Inf ormationen liefert, wie 
man die Geschwindigkeit der lokalen Uhr am untergeordneten 
10 Knoten gut einstellt. 

Bei einer weiteren Variante des erf indungsgemassen 
Verfahrens wird am untergeordneten Knoten ein vorgebbares 
Zeitintervall uberwacht, welches von dem Zeitpunkt an 
beginnt, zu welchem die letzte Aktualisierung der lokalen 
Zeit des untergeordneten Knotens erfolgt ist. Fur den Fall, 
dass dieses Zeitintervall tiberschritten wird, ohne dass eine 
Aktualisierung der lokalen Zeit am untergeordneten Knoten 
erfolgt, wird eine virtuelle lokale Zeit am untergeordneten 
Knoten erzeugt, welche der tatsachlichen lokalen Zeit am 
untergeordneten Knoten hinterher eilt (mit anderen Worten 
gesagt ist die virtuelle lokale Zeit im Prinzip 
reprasentativ fur eine virtuelle Uhr, die langsamer 
voranschreitet als die tatsachliche lokale Zeit am 
untergeordneten Knoten) . Wenn nun die Vergleichszeit junger 
ist als die erzeugte virtuelle lokale Zeit am 
untergeordneten Knoten, erfolgt eine Aktualisierung der 
lokalen Zeit. Das Zeitintervall kann dabei auch null sein, 
mit anderen Worten gesagt, kann die virtuelle lokale Zeit am 
untergeordneten Knoten auch sofort erzeugt werden. 

Diese Variante ist vor alien Dingen dann vorteilhaft, wenn 
uber eine langere (vorgebbare) Zeitdauer keine 
Aktualisierung der lokalen Zeit am untergeordneten Knoten 
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mehr erfolgt 1st und es - aufgrund der iiber eine langere 
Zeitdauer nicht mehr erfolgten Aktualisierung - eben 
fraglich ist, wie gut die 'lokale Zeit am untergeordneten 
Knoten in Bezug auf die lokale Zeit am iibergeordneten Knoten 

5 ist (Synchronizitat) . Durch die dann langsamer 

voranschreitende virtuelle Zeit wird namlich provoziert, 
dass bald wieder eine Zeitnachricht vom iibergeordneten 
Knoten eintrifft, aus der dann eine Vergleichszeit generiert 
wird, die wieder jiinger ist als die virtuelle Zeit am 

10 untergeordneten Knoten. Tritt dieses Ereignis ein, so 
erfolgt eine Aktualisierung der lokalen Zeit am 
untergeordneten Knoten, wobei vorzugsweise die lokale Zeit 
am untergeordneten Knoten dann aktualisiert wird, indem die 
lokale Zeit am untergeordneten Knoten auf die Vergleichszeit 

15 eingestellt wird. Ausserdem kann man so eine sehr starke 
Annaherung der Geschwindigkeit der lokalen Uhr am 
untergeordneten Knoten an die Geschwindigkeit der lokalen 
Uhr am iibergeordneten Knoten erreichen. Bei dieser 
Annaherung kann die lokale Uhr am untergeordneten Knoten 

20 zeitweise langsamer oder schneller laufen als diejenige am 
iibergeordneten Knoten. Durch die "verlarigsamte" virtuelle 
Zeit wird sichergestellt , dass in jedem Falle wieder ein 
Aktualisierungsereignis auf tritt . 

25 Bei einer weiteren Verf ahrensvariante, bei der das Netzwerk 
mehrstufig ausgebildet ist, also mehrere Teil-Netzwerke 
umfasst, uber die die einzelnen Knoten miteinander verbunden 
sind, konnen einzelne Knoten nur als iibergeordnete Knoten 
fungieren, andere Knoten konnen nur als untergeordnete 

30 Knoten fungi'eren, und wieder andere Knoten konnen sowohl als 
iibergeordnete Knoten als auch als untergeordnete Knoten 
fungieren. Die Synchronisation eines als untergeordneter 
Knoten fungierenden Knotens erfolgt jeweils in Bezug auf 
seinen iibergeordneten Knoten uber das dazwischen liegende 
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Teil-Netzwerk, sie ist jedoch von einer allfalligen 
Synchronisation des iibergeordneten Knotens in Bezug auf 
dessen iibergeordneten Knoten "entkoppelt " . Zwei vorteilhafte 
Varianten, wie diese Entkoppelung beispielsweise erfolgen 
5 kann, werden nachstehend ausgefiihrt. 



Bei einer ersten Variante ist an einem Knoten, der sowohl 
als ubergeordneter Knoten wie auch als untergeordneter 

10 Knoten fungiert, eine unabhangige lokale Uhr vorgesehen. 

Beim Verschicken einer Zeitnachricht dieses Knotens an einen 
untergeordneten Knoten wird sowohl der Momentanwert dieser 
unabhangigen lokalen Uhr als auch die Differenz zwischen dem 
Momentanwert dieser unabhangigen lokalen Uhr und der von 

15 seinem iibergeordneten Knoten abgeleiteten lokalen Zeit 
verschickt. Am untergeordneten Knoten wird beim Empfang 
einer solchen Zeitnachricht einerseits aus dem in der 
Zeitnachricht enthaltenen Momentanwert der unabhangigen 
lokalen Uhr die Vergleichszeit generiert. Andererseits wird 

20 aus der Differenz zwischen dem Momentanwert dieser 

unabhangigen lokalen Uhr und der von seinem Iibergeordneten 
Knoten abgeleiteten lokalen Zeit ein Abbild der Referenzzeit 
des iibergeordneten Knotens generiert. 

25 Bei einer zweiten Variante wird beim Verschicken einer 
Zeitnachricht von einem iibergeordneten Knoten an einen 
untergeordneten Knoten sowohl die Summe aller Ausmasse an 
Aktualisierungen seit dem Verschicken der letzten 
Zeitnachricht verschickt als auch die Summe aller seit dem 

30 Verschicken 'der letzten Zeitnachricht erfolgten Korrekturen 
der Geschwindigkeit, mit der die Zeit voranschreitet . Beim 
Empfang einer Zeitnachricht von einem iibergeordneten Knoten 
wird am untergeordneten Knoten zunachst die lokale Zeit des 
untergeordneten Knotens urn die in der Zeitnachricht 
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enthaltene Summe aller Ausmasse an Aktualisierungen 
geandert. Ausserdem wird die Geschwindigkeit , mit der die 
Zeit des untergeordneten Knotens voranschreitet, urn die in 
der Zeitnachricht enthaltene Summe aller 
5 Geschwindigkeitskorrekturen geandert, bevor am 

untergeordneten Knoten die Vergleichszeit generiert wird. 

Weitere vorteilhafte Varianten und Aspekte ergeben sich aus 
der nachf olgenden Beschreibung des Verfahrens anhand der 
10 Zeichnung. In der Zeichnung zeigen in schematischer 
Darstellung: 

Fig. 1. verschiedene Knoten, die tiber dazwischen liegende 
Netzwerke miteinander verbunden sind, 

15 

Fig. 2 eine Obersicht des Ablaufs einer Variante des 

erfindungsgemassen Verfahrens, stark vereinfacht 

und 



Fig. 3 eine Darstellung des Versands mehrerer Zeitnach- 

richten tiber der Zeit an einem ubergeordneten Knoten 
und des zugehorigen Empfangs dieser Zeitnachrichten 
an einem untergeordneten Knoten, sowie des 
zugehorigen Verlaufs der Abweichung der lokalen Zeit 
an dem untergeordneten Knoten gegeniiber der 
Ref erenzzeit , gemass der Verf ahrensvariante aus 
Fig. 2. 

30 In Fig. 1 erkennt man mehrere Knoten N1,N2,N3,N4,N5,N6,N7, 
die tiber dazwischenliegende (Teil-) Netzwerke - hier die 
Netzwerke NWl,NW2 und NW3 - miteinander verbunden sind. Die 
Pfeile stellen symbolisch dar, in welcher Richtung 
Zeitnachrichten von einem Knoten tiber ein Netzwerk zu einem 



20 



25 



BNSDOCI D: <WO 03047 1 34A2_L> 



WO 03/047134 

- 12 - 

anderen Knoten transportiert werden. 
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20 



Zunachst sollen in einem ersten Abschnitt nur die Knoten Nl- 
N3 und das dazwischen liegende (Teil-) Netzwerk NW1 
betrachtet werden. Der Knoten Nl ist in diesem betrachteten 
Abschnitt ein iibergeordneter Knoten ("master"), der 
Zeitnachrichten iiber das Netzwerk NW1 an die untergeordneten 
Knoten N2 bzw. N3 ("slave") sendet. 

Diese' Zeitnachrichten beinhalten jeweils die lokale Zeit am 
iibergeordneten Knoten zu demjenigen Zeitpunkt, zu dem sie 
abgesandt werden, wie in Fig. 2 im linken Drittel zu 
erkennen ist (zusatzlich konnen sie auch noch einen Bezug 
auf eine globale Ref erenzzeit , z.B. UTC oder GMT enthalten) . 
Beispielhaft ist in Fig. 2 dargestellt, dass zu vier 
aufeinander folgenden Zeitpunkten jeweils vom iibergeordneten 
Knoten - Nl - eine Zeitnachricht M1-M4 iiber das Netzwerk NW1 
zu den untergeordneten Knoten - N2,N3 - gesendet wird. Dazu 
greift der iibergeordnete Knoten Nl zu diesen Zeitpunkten 
jeweils auf seine lokale Zeit zu und tibermittelt diese in 
der jeweiligen Zeitnachricht an die untergeordneten Knoten 
N2 bzw. N3. 



Wahrend ihres Transports iiber das Netzwerk NW1 erfahren die 
25 von dem iibergeordneten Knoten Nl abgesandten Zeitnachrichten 
M1-M4 eine zeitliche Verzogerung (der Pfeil t deutet die 
Zeitachse an) , weil der Transport iiber das Netzwerk NW1 eine 
bestimmte Zeit in Anspruch nimmt, welche von verschiedenen 
Faktoren abhangen kann, z.B. von der Dichte des Verkehrs auf 
30 dem Netzwerk' NW1. Dies ist im mittleren Drittel von Fig. 2 
erkennbar. Fur die Zeit, die eine Nachricht benOtigt, um vom 
iibergeordneten Knoten Nl iiber das Netzwerk NW1 zum 
untergeordneten Knoten zu gelangen, wird eine bestimmte 
Mindestlauf zeit (Un angenommen. Diese Mindestlauf zeit d^n 
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ist vorgebbar und kann entweder gesch&tzt werden, oder durch 
Messungen zu Beginn des noch zu erlauternden Verfahrens oder 
auch wahrend des Verfahrens ermittelt werden. 

5 Die Zeitnachrichten M1-M4 kommen zu einem Zeitpunkt an den 
untergeordneten Knoten N2 bzw. N3 an, der mehr oder weniger 
spater als der Zeitpunkt des Versands der jeweiligen 
Zeitnachricht liegt. Der untergeordnete Knoten N2 bzw. N3 
empfangt die Zeitnachrichten M1-M4 und liest die in der 
10 jeweiligen Zeitnachricht M1-M4 enthaltene lokale Zeit des 
ubergeordneten Knotens Nl aus . Zu dieser aus der jeweiligen 
Zeitnachricht M1-M4 ausgelesenen Zeit wird die 
Mindestlauf zeit d^n hinzu addiert (die Mindestlauf zeit dmin 
kann zu jedem Knoten N2 , N3 einen unterschiedlichen Wert 
15 haben) , wodurch eine Vergleichszeit generiert wird. Diese 

Vergleichszeit wird nun am untergeordneten Knoten N2 bzw. N3 
mit der eigenen lokalen Zeit verglichen, was man im rechten 
Drittel von Fig. 2 erkennen kann. Ist die Vergleichszeit 
alter als die lokale Zeit am untergeordneten Knoten (was 
20 z.B. bei langeren Laufzeiten der Zeitnachrichten M1-M4 durch 
das Netzwerk NWl der Fall ist), so wird die lokale Zeit am 
untergeordneten Knoten N2,N3 nicht aktualisiert . Ist die 
Vergleichszeit hingegen jiinger als die lokale Zeit am 
untergeordneten Knoten N2 bzw. N3 (was z.B. bei kurzen 
25 Laufzeiten der Zeitnachrichten M1-M4 durch das Netzwerk NWl 
der Fall ist oder dann, wenn die lokale Zeit am 
untergeordneten Knoten N2 bzw. N3 entsprechend langsamer 
voranschreitet als die lokale Zeit am ubergeordneten Knoten 
Nl) , wird die lokale Zeit am untergeordneten Knoten N2 bzw. 
30 N3 aktualisiert, und zwar vorzugsweise derart, dass die 
lokale Zeit am untergeordneten Knoten N2 bzw. N3 auf die 
Vergleichszeit gesetzt wird. 

In Fig. 3 erkennt man eine Darstellung, in welcher in der 
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oberen Halfte der Versand mehrerer Zeitnachrichten liber der 
Zeit an einera ubergeordneten Knoten, z.B. am Knoten Nl, 
dargestellt ist, sowie der zugehorige Empfang dieser 
Zeitnachrichten an einem untergeordneten Knoten, z.B. an den 
Knoten N2 bzw. N3 . In der unteren Halfte von Fig. 3 ist der 
zugehorige Verlauf der lokalen Zeit am untergeordneten 
Knoten, z.B. an den Knoten N2 bzw. N3, dargestellt. 

In der oberen Halfte von Fig. 3 erkennt man dabei acht 
verschiedene Zeitnachrichten M1-M8, die von dem ubergeordne- 
ten Knoten Nl abgesandt werden und nach einer - durchaus 
variierenden - Laufzeit t L durch das Netzwerk am 
untergeordneten Knoten N2 bzw. N3 empfangen werden. 

In der unteren Halfte erkennt man den Verlauf der lokalen 
Zeit t loc am untergeordneten Knoten. Beim Empfang der ersten 
beiden Zeitnachrichten Ml und M2 wird aus diesen Nachrichten 
zunachst die in den Zeitnachrichten Ml und M2 enthaltene 
lokale Zeit des ubergeordneten Knotens Nl ausgelesen und 
dazu die Mindestlauf zeit d^n hinzu addiert und auf diese 
Weise die jeweilige Vergleichszeit t comPfl bzw. t COJnp , 2 
gewonnen, welche durch die entsprechenden Kreuze in der 
unteren Halfte von Fig. 3 reprasentiert wird. Beide 
Vergleichszeiten sind alter als die lokale Zeit t loc am 
untergeordneten Knoten N2 bzw. N3 . Somit erfolgt keine 
Aktualisierung der lokalen Zeit t loc am untergeordneten 
Knoten N2 bzw. N3. Wiirde man nun die Zeit t loc (ansteigende 
Rampe) am untergeordneten Knoten N2 bzw. N3 mit der gleichen 
Geschwindigkeit weiter laufen lassen, so wurde es zu 
iiberhaupt ke'iner Aktualisierung der lokalen Zeit t loc am 
untergeordneten Knoten N2 bzw. N3 kommen. 

Damit ein solcher Fall nicht eintreten kann, wird das 
Zeitintervall t act uberwacht, welches jeweils vom Zeitpunkt 
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t U pd der letzten Aktualisierung an beginnt . Wenn dieses 
Zeitintervall t ac t nun iiberschritten wird, ohne dass eine 
Aktualisierung der lokalen Zeit ti oc am untergeordneten 
Knoten N2 bzw. N3 erfolgt 1st, dann wird nach dem Ablauf 

5 dieser vorgebbaren Dauer eine virtuelle lokale Zeit t V irt 

(gestrichelte Linie in Fig. 3) am untergeordneten Knoten N2 
bzw. N3 erzeugt, die allerdings nicht die lokale Zeit 
darstellt, welche tatsachlich an eine am Knoten N2 bzw. N3 
laufende Applikation weitergegeben wird. Auch wenn eine 

10 solche virtuelle lokale Zeit t virt am Knoten N2 bzw. N3 

generiert wird, reprasentiert ti oc die tatsachliche lokale 
Zeit am Knoten N2 bzw. N3. Die virtuelle Zeit t v ±rt ergibt 
sich, indem man von der tatsachlichen lokalen Zeit ti oc einen 
Korrekturbeitrag corr± abzieht. Ein solcher Korrekturbeitrag 

15 kann sich beispielsweise errechnen aus : 

corri = (tioci "~ t up d,j " t ac t) a x c L i 
wobei 

20 

tioci die lokale Zeit am untergeordneten Knoten N2 bzw. N3 
zu einem beliebigen Zeitpunkt nach Ablauf des 
Intervalls t ac t darstellt, 

tupcuj den Zeitpunkt der letzten erfolgten Aktualisierung 
25 der lokalen Zeit ti oc darstellt 

tact das vorgebbare Zeitintervall bezeichnet, welches ab 

dem Zeitpunkt t up d,j der letzten erfolgten 
Aktualisierung der lokalen Zeit beginnt und 
innerhalb dessen die aus empfangenen Zeitnachrichten 
30 ermittelte Vergleichszeit rait ti oc verglichen wird, 

wobei nach Ablauf von t ac t ohne Aktualisierung der 
lokalen Zeit die virtuelle Zeit t v ± r t zu laufen 
beginnt, die dann mit der Vergleichszeit verglichen 
wird 
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oc,c L Parameter bezeichnen, mit deren Hilfe das Ausmass 

des Korrekturbeitrags corri beeinflusst werden kann. 

Zieht man also nach Ablauf des Intervalls t act (das iibrigens 
auch null sein kann) den Korrekturbeitrag corri von der 
jeweils tatsachlichen aktuellen Zeit t loc ab, gelangt man zu 
der virtuellen lokalen Zeit t virt , die durch die jeweilige 
gestrichelte Linie in Fig. 3 dargestellt ist. Mit dieser 
virtuellen lokalen Zeit t virt werden nun die aus den 
empfangenen Zeitnachrichten ermittelten Vergleichszeiten 
verglichen. 



Sobald nun die Vergleichszeit t corap jtinger ist als die 
virtuelle lokale Zeit t virt , erfolgt eine Aktualisierung der 

15 lokalen Zeit ti oc , und zwar vorzugsweise so, dass die lokale 
Zeit t aoc am untergeordneten Knot en N2 bzw. N3 auf die 
Vergleichszeit t coinp gesetzt wird, wie dies in Fig. 3 z.B. 
bei den Vergleichszeiten t comp , 3 und t comp , 7 der Fall ist, wo 
ohne den Vergleich mit der virtuellen lokalen Zeit t virt 

20 keine Aktualisierung der lokalen Zeit t ioc am untergeordneten 
Knoten N2 bzw. N3 erfolgen wurde. Die Vergleichszeit t comp , 5 
ist sowohl jtinger als die lokale Zeit t loc als auch jtinger 
als die virtuelle lokale Zeit t virt , sodass hier auch 
alleine durch den Vergleich mit der lokalen Zeit t loc (also 

25 ohne den Vergleich mit der virtuellen Zeit t virt ) eine 
Aktualisierung der lokalen Zeit t ioc erfolgen wurde. 

Die Lange des Intervalls t act wird vorteilhaft dynamisch 
unter Berucksichtigung der bereits erwahnten "Historie" 
(Ausmass c upd <der letzten Aktualisierungen, Zeitintervall 
At upd zwischen zwei Aktualisierungen, Geschwindigkeiten nach 
den Aktualisierungen) angepasst. Das Intervall t act kann 
beispielsweise auch den Wert null annehmen, d.h. die 
virtuelle lokale Zeit t virt beginnt dann jeweils sofort zu 
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lauf en. 

Wie bereits weiter oben erwahnt, ist es von Vorteil, wenn 
nach einer Aktualisierung der lokalen Zeit ti oc am 
5 untergeordneten Knoten N2 bzw. N3 die Geschwindigkeit der 
lokalen Uhr - also die Geschwindigkeit, mit welcher die 
lokale Zeit ti oc nach der Aktualisierung am untergeordneten 
Knoten voranschreitet - eingestellt wird, und zwar in 
Abhangigkeit von der Geschwindigkeit der lokalen Uhr vor dem 
10 Zeitpunkt der Aktualisierung der lokalen Zeit (in Fig. 3 

entspricht die Geschwindigkeit der lokalen Uhr der Steigung 
des jeweiligen Abschnitts der lokalen Zeit ti oc ) , ferner in 
Abhangigkeit von dem Ausmass c U p d der Aktualisierung, und 
schliesslich in Abhangigkeit von dem Zeitintervall At U pd, 
15 welches zwischen zwei Aktualisierungen verstrichen ist. 
Dabei konnen bei der Einstellung der Geschwindigkeit der 
lokalen Uhr durchaus die Werte dieser Grossen uber einen 
bestimmten Zeitraum zuruck mit in Betracht gezogen werden, 
urn die Entwicklung angemessen zu beriicksichtigen und somit 
20 also die "Gute" der Synchronisation zu verbessern. 

Eine lokale Uhr kann dabei beispielsweise mit Hilfe eines 
Quarz-Oszillators realisiert sein, wobei beim Einstellen der 
Geschwindigkeit entweder der Quarz selbst beeinflusst werden 
25 kann oder eine in Software implementierte Uhr mitlaufen 

kann, in welcher die Geschwindigkeit der Uhr sof twaremassig 
erhoht oder erniedrigt werden kann, ohne den Quarz- 
Oszillator selbst direkt zu beeinf lussen. 

30 Die Aktualisierung der lokalen Zeit am untergeordneten 

Knoten N2,N3 aufgrund des Vergleichs mit der Vergleichszeit 
kann - wie zuvor beschrieben - unmittelbar durchgefuhrt 
werden, was zu einer sprunghaften Anderung der lokalen Zeit 
am untergeordneten Knoten N2,N3 fiihrt. Je nach den 
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Erfordernissen einer nachgeschalteten Application kann es 
aber auch vorteilhaft sein, die erf orderliche Aktualisierung 
der an die Applikation tibergebene "lokale" Zeit auf eine 
bestimmte Zeitspanne auszudehnen, sodass die an die 
Applikation tibergebene "lokale" Zeit einen gewtinschten, 
beispielsweise stetigen, Verlauf erhalt . Dies kann 
beispielsweise durch kurzfristige Anderungen der Lauf- 
Geschwindigkeit des lokalen Oszillators erreicht werden. 

Das zuvor beschriebene Verfahren ist am Beispiel nur eines 
tibergeordneten Knotens ("master") Nl erlautert. 
GrundsStzlich k6nnen auch mehrere, untereinander 
synchronisierte ubergeordnete Knoten ("master") vorgesehen 
sein. Dies hat den Vorteil, dass ein untergeordneter Knoten 
("slave") unter alien angebotenen Zeitnachrichten die 
jeweils besten aussuchen kann. Ausserdem kann dadurch 
Redundanz erreicht werden. 

Wie aus Fig. 1 zu erkennen ist, kann bei einem mehrstufigen 
Netzwerk dem Knoten N3, der in der bisherigen Beschreibung 
als untergeordneter Knoten ("slave") beschrieben ist, auch 
die Funktion eines tibergeordneten Knotens ("master") 
zukommen, namlich wie in Fig. 1 ebenfalls zu erkennen ist, 
in Bezug auf die Knoten N4-N6, die tiber das (Teil-) Netzwerk 
NW2 mit dem Knoten N3 verbunden sind. Gleiches gilt fur den 
Knoten N6, der einerseits ein untergeordneter Knoten sein 
kann in Bezug auf den Knoten N3, andererseits einen 
tibergeordneten Knoten ("master") in Bezug auf den Knoten N7 
darstellt, der tiber das zwischen den Knoten N6 und N7 
liegende Teil-Netzwerk NW3 mit dem Knoten N6 verbunden ist. 

Die Synchronisation eines als untergeordneter Knoten 
fungierenden Knotens, hier z.B. von einem der Knoten N4-N6, 
kann jeweils in Bezug auf dessen tibergeordneten Knoten 
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erfolgen, hier z.B. in Bezug auf den Knoten N3, uber cias 
dazwischen liegende Teil-Net zwerk NW2 . Von einer allfalligen 
Synchronisation des ubergeordneten Knotens - hier des 
Knotens N3, in Bezug auf dessen iibergeordneten Knoten - hier 
5 Nl, kann diese Synchronisation (der Knoten N4-N6) entkoppelt 
sein. Diese Art der Synchronisation soli im folgenden etwas 
naher erlautert werden. 

Wurde man die im Knoten N3 aus den vom Knoten Nl empfangenen 
10 Zeitnechrichten abgeleitete lokale Zeit am Knoten N3 (die ja 
- wie vorstehend beschrieben - durchaus gelegentlich 
aktualisiert wird) direkt als Referenz fur eine 
Synchronisation . der Knoten N4-N6 nach dem vorstehend 
beschriebenen Verfahren nutzen, so wurde beispielsweise der 
15 Knoten N4 (im folgenden wird nur noch der Knoten N4 

betrachtet, sinngemass gelten die Betrachtungen auch fttr die 
Knoten N5,N6) nicht unterscheiden konnen, ob der Unterschied 
zwischen seiner lokalen Zeit (also der lokalen Zeit am 
Knoten N4) und der Vergleichszeit (die dann ja aus der 
20 lokalen Zeit am Knoten N3 direkt ermittelt wurde) auf 

Nachrichtenlauf zeiten zurlickzuf uhren ist - insbesondere auf 
Laufzeiten zwischen dem Knoten N3 und dem Knoten N4, oder 
auf eine Fehlsynchronisation der lokalen Uhr am Knoten N4, 
oder auf Aktualisierungen der lokalen Zeit am Knoten N3. 
25 Gerade eine Aktualisierung der lokalen Zeit am Knoten N3 
kann dabei eine zusatzliche Unsicherheit zur Folge haben. 
Dadurch kann der Gesamtfehler der Synchronisation des 
Knotens N4 gegeniiber dem "Ref erenz"-Knoten Nl grosser sein 
als die Summe der in den beiden (Teil-)Netzwerken NW1 und 
30 NW2 entstehenden einzelnen Fehler, wurde man diese 
unabhangig voneinande'r betrachten. 

Urn eine Entkoppelung der Synchronisation des Knotens N4 in 
Bezug auf seinen ubergeordneten Knoten N3 von der 
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Synchronsation dieses Knotens N3 in Bezug auf dessen 
iibergeordneten Knoten Nl zu bewirken, kann beispielsweise am 
Knoten N3 eine unabhangige lokale 'Uhr vorgesehen sein. Diese 
unabhangige lokale Uhr des Knotens N3 kann nach dem bereits 
weiter oben beschriebenen Verfahren zur Synchronisation des 
Knotens N4 genutzt werden, sodass die Synchronisation iiber 
das Teil-Netzwerk NW2 durch die Synchronisation tiber das , 
Teil-Netzwerk NW1 nicht beeinflusst wird. Dabei wird die 
unabhangige lokale Uhr des Knotens N3 dann als diejenige 
lokale Zeit betrachtet, zu welcher die far das Teil-Netzwerk 
NW2 spezififische Laufzeit cU, (siehe weiter oben) hinzu 
addiert wird, um am Knoten N4 die Vergleichszeit zu 
generieren. 

15 Der Knoten N4 erhalt somit zunachst ein "Abbild" der 

unabhangigen lokalen Uhr des Knotens N3. Um dartiber hinaus 
auch ein Abbild der "Ref erenzzeit" am Knoten Nl zu erhalten, 
enthalten die vom Knoten N3 verschickten Zeitnachrichten 
zusatzlich zu den Momentanwerten der unabhangigen lokalen 
Uhr des Knotens N3 auch die momentane Differenz zwischen 
diesen Momentanwerten der unabhangigen lokalen Uhr am Knoten 
N3 und der jeweiligen (aus den Zeitnachrichten vom Knoten Nl 
abgeleiteten) lokalen Zeit am Knoten N3 (einschliesslich 
allfalliger Aktualisierungen) . Aufgrund dieser 
Informationen, namlich einerseits der Inf ormationen iiber die 
Momentanwerte der unabhangigen lokalen Uhr des Knotens N3 
und andererseits der Informationen tiber die Differenz 
zwischen den Momentanwerten der unabhangigen lokalen Uhr am 
Knoten N3 und der jeweiligen (aus den Zeitnachrichten vom 
Knoten Nl abgeleiteten) lokalen Zeit am Knoten N3 ist dann 
der Knoten N4 in der Lage, ein "Abbild" der "Ref erenzzeit" 
am Knoten Nl zu bestimmen. 



In weiteren Synchronisationsstufen -. beispielsweis 
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Knoten N6 uber das Tei'L-Netzwerk NW3 zum Knoten N7 - kann 
dieses Verfahren so eingesetzt werden, dass die vom Knoten 
N6 v'erschickten Zeitnachrichten abermals die Momentanwerte 
einer unabhangigen lokalen Uhr am Knoten N6 und die 
5 jeweilige Differenz zwischen diesen Momentanwerten der 
unabhangigen lokalen Uhr am Knoten N6 und dem Abbild der 
"Referenzzeit" des Knotens Nl enthalten. 

Im folgenden wird eine vorteilhafte Variante der 
10 Entkoppelung der verschiedenen Stufen der Synchronisation 
erlautert, welche die soeben beschriebenen zusatzlichen 
unabhangigen lokalen Uhren nicht benotigt. Fur diese 
Varianten sind allerdings dann Zeitnachrichten notwendig, 
welche folgende drei Inf ormationen enthalten: 
15 1) wie bisher die aktuelle lokale Zeit am verschickenden 
Knoten zum Zeitpunkt des Verschickens der Zeitnachricht 

2) zusatzlich die Summe aller Ausmasse an Aktualisierungen 
(also E c upd ) der lokalen Zeit an diesem (verschickenden) 
Knoten seit dem Verschicken der letzten Zeitnachricht von 

20 diesem Knoten 

3) die Summe aller Anpassungen der Geschwindigkeit der 
lokalen Uhr seit dem Verschicken der letzten Zeitnachricht 
von diesem (verschickenden) Knoten. 

25 Da die lokale Zeit am Knoten Nl hier die absolute Referenz 
darstellt und an dieser Zeit keine Anderungen vorgenommen 
werden (weder die Zeit selbst wird aktualisiert noch die 
Geschwindigkeit , mit der diese Zeit voranschreitet ) sind die 
beiden letztgenannten Komponenten 2) und 3) in den 

30 Zeitnachrichten, die vom Knoten Nl an die Knoten N2 und N3 
verschickt werden, immer Null. 

Das weiter oben auch anhand der Fig. 2 und .3 ausf iihrlich 
beschriebene Synchronisationsverf ahren wird nun also wie 
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folgt modifiziert. 

Beiiri Empfang einer Zeitnachricht an einem untergeordneten 
Knoten ("slave") werden zunachst die Korrekturen der lokalen 
Uhr des Absenders ("master") der Zeitnachricht direkt 
nachvollzogen und lokal zwischengespeichert . Das heisst, 
dass beispielsweise am Knoten N3 keine Korrekturen der 
lokalen Uhr des Absenders nachvollzogen werden mussen, weil 
der Absender ja der Knoten Nl ist und die Zeit am Knoten Nl 
und die Geschwindigkeit, mit der die Zeit am Knoten Nl 
voranschreitet, nicht geandert werden. Hingegen wird 
beispielsweise am Knoten N6 ("slave") der Momentanwert der 
lokalen Zeit am Knoten N6 urn 2 c upd des verschickenden 
Knotens N3 ("master") - also urn die Summe der Ausmasse der 
Aktualisierungen am Knoten N3 seit dem Verschicken der 
letzten Zeitnachricht vom Knoten N3 - geandert . Ausserdem 
wird die Geschwindigkeit, mit der die lokale Zeit am Knoten 
N6 ("slave") voranschreitet, urn die Summe aller Korrekturen 
der Geschwindigkeit am verschickenden Knoten N3 ("master") 
seit dem Verschicken der letzten Zeitnachricht vom Knoten N3 
geandert. 



25 



30 



Auf die so resultierende lokale Zeit am Knoten N6 wird das 
weiter oben auch anhand der Fig. 2 und Fig. 3 erlauterte 
Verfahren angewandt . Als Vergleichszeit am Knoten N6 gilt 
dabei die in der Zeitnachricht vom Knoten N3 enthaltene 
lokale Zeit am Knoten N3 ("master") zuzuglich der fur das 
Teil-Netzwerk NW2 spezifischen Mindetlauf zeit d*^ . 

Ausserdem werden die erfolgten Anpassungen sowohl der 
lokalen Zeit am Knoten N6 als auch der Anderung der 
Geschwindigkeit in den lokalen Variablen berucksichtigt . Die 
nachste Zeitnachricht des Knotens N6 - in seiner Funktion 
als ubergeordneter Knoten ("master") - an den Knoten N7 tiber 
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das Teil-Neztwerk N3 enthalt dann als Referenzzeit die 
entsprechende aktuelle lokale Zeit am Knoten N6 zum 
Zeitpunkt des Verschickens der Zeitnachricht sowie die' 
aktuellen Werte fur die Summe aller erfolgten Ausmasse an 
Aktuelisierungen E c upd am Knoten N6 und far die Summe aller 
Anpassungen der Geschwindigkeit der Zeit am Knoten N6. Nach 
dem Versenden einer solchen Zeitnachricht werden diese Werte 
wieder auf Null zuriickgesetzt , weil sie ja von dem 
empfangenden Knoten - hier N7 - dann bereits durch den oben 
beschriebenen Vorgang des Nachvollziehens bereits 
beriicksichtigt worden sind. 
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Patentanspruche 

1. Verfahren zur Synchronisation in Net.zwerken, bei 
welchem Verfahren an verschiedenen Knoten im Netzwerk die an 

5 dem jeweiligen Kncten giiltige lokale Zeit (ti oc ) aktualisiert 
wird, wobei von einem als ubergeordneter Knoten (N1;N3;N6) 
fungierenden Knoten regelmassig Zeitnachrichten an einen als 
untergeordneter Knoten fungierenden Knoten (N2, N3 ;N4-N6;N7 ) 
gesendet werden, der die von dem ubergeordneten Knoten 

10 (N1;N3;N6) ausgesandten Zeitnachrichten (M1-M8) empfangt und 
diese Zeitnachrichten (M1-M8) fur die Aktualisierung seiner 
lokalen Zeit (ti oc ) auswertet, wobei eine Mindestlauf zeit 
(dmin) fur eine Zeitnachricht (M1-M8) zwischen einem 
libergeordneten Knoten (N1;N3;2S!6) und einem untergeordneten 

15 Knoten (N2, N3;N4-N6;N7) festgelegt wird, wobei ferner der 
untergeordnete Knoten (N2, N3; N4-N6;N7 ) beim Empfang einer 
Zeitnachricht (MI-M8) die in der vom libergeordneten Knoten 
(N1;N3;N6) gesendeten Zeitnachricht (M1-M8) enthaltene 
lokale Zeit des ubergeordneten Knotens (N1;N3;N6) ausliest 

20 und zu dieser lokalen Zeit des ubergeordneten Knotens 
(N1;N3;N6) die festgelegte Mindestlauf zeit (dmin) hinzu 
addiert und somit eine Vergleichszeit { t con5> ,i-t C OTip f b) 
generiert, und wobei die auf diese Weise generierte 
Vergleichszeit (t C omp, l-tccm*, a) dann mit der eigenen lokalen 

25 Zeit (tioc) verglichen wird und in demjenigen Falle, in 
welchem die Vergleichszeit (t CO mp,i t t C oinp,2 ftcomp,*/ t comp ,6, 
t C omp,8) alter ist als die eigene lokale Zeit (ti oc ) keine 
Aktualisierung der eigenen lokalen Zeit (ti oc ) erfolgt, 
hingegen in demjenigen Falle, in welchem die Vergleichszeit 

30 (t CO mp,5) junger ist als die eigene lokale Zeit (ti oc ) ^ eine 

Aktualisierung (c upd ) der eigenen lokalen Zeit (ti oc ) erfolgt, 
und bei welchem Verfahren der jeweils als ubergeordneter 
Knoten fungierende Knoten (N1;N3;N6) frei wahlbar ist und 
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nur ein als ubergeordneter Knoten fungierender Knoten 
(N1;N3;N6) Zeitnachrichten (M1-M8) verschickt. 

2. Verfahren nach Anspruch 1, bei welchem die 
Aktualisierung (c upd ) der eigenen lokalen Zeit (.tioc) derart 
erfolgt, dass die eigene lokale Zeit (ti oc ) auf die 
Vergleichszeit (t COI n P ,3 , tools', t comp ,7) eingestellt wird. 

i 

3. Verfahren nach einera der vorangehenden Ansprtiche, 
bei welchem die Mindestlauf zeit (dUn) einer Zeitnachricht 
(M1-M8) zwischen dem iibergeordneten Knoten (N1;N3;N6) und 
dem untergeordneten Knoten (N2, N3;N4-N6;N7) entweder 
vorgegeben wird oder durch eine Lauf zeitmessung am Beginn 
des Verfahrens oder durch eine Lauf zeitmessung wahrend des 
Verfahrens ermittelt wird. 

4. Verfahren nach einem der vorangehenden Ansprtiche, 
bei welchem an jedem Knoten eine eigene lokale Uhr 
vorgesehen ist, wobei die Geschwindigkeit der lokalen Uhr am 
untergeordneten Knoten (N2> N3;N4-N6;N7 ) langsamer ist als 
die Geschwindigkeit der lokalen Uhr am iibergeordneten Knoten 
(N1;N3;N6) . 

5. Verfahren nach Anspruch 4, bei welchem die 
Geschwindigkeit der lokalen Uhr am untergeordneten Knoten 
einstellbar ist und bei welchem nach einer erfolgten 
Aktualisierung (c upd ) der lokalen Zeit (tioc) an einem 
untergeordneten Knoten (N2,N3;N4-N6;N7) die Geschwindigkeit 
der lokalen Uhr an diesem untergeordneten Knoten (N2,N3;N4- 
N6;N7) eingestellt wird, und zwar in Abhangigkeit von der 
Geschwindigkeit der lokalen Uhr vor dem Zeitpunkt (t up d) der 
Aktualisierung der lokalen Zeit (t loc ) , in Abhangigkeit von 
dem Ausmass (c upd ) der Aktualisierung der lokalen Zeit (tioc) / 
und schliesslich optional in Abhangigkeit von dem 
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Zeitintervall (At upd ) , welches zwischen zwei Aktualisierungen 
der lokalen Zeit (t loc ) verstrichen ist. 

6. Verfahren nach einem der vorangehenden Anspruche, 
bei welchem Verfahren am untergeordneten Knoten (N2,N3;N4- 
N6;N7) ein vorgebbares Zeitintervall (t ac t) uberwacht wird, 
welches vcn dem Zeitpunkt (t upd ) an beginnt, zu welchem die 
letzte Aktualisierung (c upd ) der lokalen Zeit (ti oc ) des 
untergeordneten Knotens (N2 , N3 ; N4-N6; N7 ) erfolgt ist, und 
dass fur den Fall, dass dieses Zeitintervall (t ac t) 
uberschritten ist, ohne dass eine Aktualisierung (c upd ) der 
lokalen Zeit (ti oc ) am untergeordneten Knoten (N2,N3;N4- 
N6;N7) erfolgt, eine virtuelle lokale Zeit (t virt ) am 
untergeordneten Knoten (N2, N3;N4-N6;N7 ) erzeugt wird, welche 
der tatsachlichen lokalen Zeit (ti oc ) am untergeordneten 
Knoten (N2 , N3;N4-N6;N7 ) hinterher eilt, und dass dann, wenn 
die Vergleichszeit (t comp , 3 ,t comPtb , t C om Pf 7) junger ist als die 
erzeugte virtuelle lokale Zeit (t V irt) am untergeordneten 
Knoten (N2, N3;N4-N6;N7) , eine Aktualisierung (c upd ) der 
lokalen Zeit (ti oc ) erfolgt • 

7. Verfahren nach einem der Anspruche 1 bis 6, bei 
welchem das Netzwerk mehrstufig ausgebildet ist, also 
mehrere Teil-Netzwerke (NW1, NW2, NW3) umfasst, liber die die 

25 einzelnen Knoten (N1-N7) miteinander verbunden sind, wobei 
einzelne Knoten (Nl) nur als ubergeordnete Knoten fungieren 
konnen, andere Knoten (N2;N4,N5;N7) nur als untergeordnete 
Knoten fungieren konnen, und wieder andere Knoten (N3;N6) 
sowohl als iibergeordnete Knoten als such als untergeordnete 

30 Knoten fungieren konnen, und wobei die Synchronisation eines 
als untergeordneter Knoten (N2 , N3;N4 , N5 , N6;N7 ) fungierenden 
Knotens jeweils in Bezug auf seinen iibergeordneten Knoten 
(N1;N3;N6) uber das dazwischen liegende Teil-Netzwerk 
(NW1;NW2;NW3) erfolgt, jedoch von einer allfalligen 



10 



15 
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Synchronisation des iibergeordneten Knotens (N3;N6) in Bezug 
auf dessen Iibergeordneten Knoten (N1;N3) entkoppelt ist. 

8. Verfahren nach Anspruch.7, bei welchem an einem Knoten 

5 (N3) , der sowohl als iibergeordneter Knoten wie auch als 

untergeordneter Knoten fungiert, eine unabhangige lokale Uhr 
vorgesehen ist, und bei welchem Verfahren beim Verschicken 
einer Zeitnachricht dieses Knotens (N3) an einen 
untergeordneten Knoten (N4) sowohl der Momentanwert dieser 

10 unabhangigen lokalen Uhr als auch die Differenz zwischen dem 
Momentanwert dieser unabhangigen lokalen Uhr und der von 
seinem iibergeordneten Knoten (Nl) abgeleiteten lokalen Zeit 
(tioc) verschickt wird, wobei am untergeordneten Knoten (N4) 
beim Empfang einer solchen Zeitnachricht einerseits aus dem 

15 in der Zeitnachricht enthaltenen Momentanwert der 

unabhangigen lokalen Uhr die Vergleichszeit (t CO mp) und 
andererseits aus der Differenz zwischen dem Momentanwert 
dieser unabhangigen lokalen Uhr und der von seinem 
iibergeordneten Knoten (Nl) abgeleiteten lokalen Zeit (ti oc ) 

20 ein Abbild der Referenzzeit des iibergeordneten Knotens (Nl) 
generiert wird. 

9. Verfahren nach Anspruch 7, bei welchem Verfahren beim 
Verschicken einer Zeitnachricht von einem iibergeordneten 

25 Knoten (N1;N3) an einen untergeordneten Knoten (N3;N6) 

sowohl die Summe aller Ausmasse (c upd ) an Aktualisierungen 
seit dem Verschicken der letzten Zeitnachricht verschickt 
wird als auch die Summe aller seit dem Verschicken der 
letzten Zeitnachricht erfolgten Korrekturen der 

30 Geschwindigkeit, mit der die Zeit voranschreitet, und bei 

welchem Verfahren beim Empfang einer Zeitnachricht von einem 
iibergeordneten Knoten (N1;N3) am untergeordneten Knoten 
zunachst die lokale Zeit des untergeordneten Knotens (N3;N6) 
urn die in der Zeitnachricht enthaltene Summe aller Ausmasse 
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(c uP d) an Aktualisierungen geandert wird und ausserdem die 
Geschwindigkeit, mit der die Zeit des untergeordneten 
Knotens (N3;N6) voranschreitet, um. die in der Zeitnachricht 
enthaltene Summe aller Geschwindigkeit skorrekturen geandert 
5 wird, bevor am untergeordneten Knoten (N3;N6) die 
Vergleichszeit (t CO xnp) generiert wird. 
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(57) Abstract: The invention relates to a method for synchronization in networks, whereby the local time (ti oc ), which is valid at 
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a reference time (t C ompj-tcom P? s)« Said reference time (Womp.i-tcomp.K) is then compared with the proper local time (t, oc ). If the reference 
time is retarded in relation to the proper local time (t ioc ), said proper local time (t, oc ) is not updated. If said reference time is advanced 
in relation to the proper local lime (t, oc ), 
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(57) Zusammenfassung: Bei einem Verfahren zur Synchronisation in Netzwerken wird an verschiedenen Knoten im Nctzwerk 
die an dem jeweiligen Knoten gultige lokale Zeit (t loc ) aktualisiert. Dazu werden von einem - frei wahlbaren - ubergeordneten 
Knoten (N1;N3;N6) - und nur von einem ubergeordneten Knoten - regelmassig Zeitnachrichten an einem untergeordneten Knoten 
(N2,N3;N4-N6;N7) gesendet, der die Zeitnachrichten (M1-M8) empfangt und fur die Aktualisierung seiner lokalen Zeit (t, oe ) aus- 
wertet. Eine Mindestlaufzeit (d min ) wird fur eine Zeitnachricht (M1-M8) zwischen einem ubergeordneten Knoten (N1;N3;N6) und 
einem untergeordneten Knoten (N2,N3;N4-N6;N7) festgelegt. Der untergeordnete Knoten (N2,N3;N4-N6;N7) best beim Empfang 
einer Zeitnachricht (Ml-M8)die in der Zeitnachricht (M1-M8) enthaltene lokale Zeit des ubergeordneten Knotens (N1;N3) aus und 
addierl die Mindestlaufzeit (d min ) hinzu und generiert somit eine Vergleichszeit (Womp.i-tcon.p.g). Die Vergleichszeit (t^^-t^s) wird 
dann mit der eigenen lokalen Zeit (t, oc ) verglichen. In demjenigen Falle, in welchem die Vergleichszeit alter ist als die eigene lokale 
Zeit (t loc ) erfolgi keine Aktualisierung der eigenen lokalen Zeit (t, oc ). In demjenigen Falle, in welchem die Vergleichszeit junger ist 
als die eigene lokale Zeit (t loc ), erfolgt eine Aktualisierung (C upd ) der eigenen lokalen Zeit (t, oc ). 
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